home *** CD-ROM | disk | FTP | other *** search
/ BCI NET 2 / BCI NET 2.iso / archives / programming / amos / amoslist-0295.lzh / AMOSLIST / text0033.txt < prev    next >
Encoding:
Text File  |  1995-03-01  |  3.9 KB  |  103 lines
  1. On Thu, 2 Feb 1995, Mike Crowl wrote:
  2.  
  3. > Giday all,
  4. > 
  5. > just looking for some help in writing a tetris game. The bit I'd like 
  6. > some help with is how you would check to see if the block had hit another 
  7. > block and so on.
  8. > 
  9. > Any help would be much appreciated.
  10. > 
  11. > Ben Crowl
  12.  
  13. Gday Ben (and all you others)
  14.     
  15.     First of all I would like to issue a disclaimer :) It is 
  16. semester one exma week at my university and I last went to bed 4 days 
  17. ago, so forgive any minor errors in my code.
  18.     
  19.     OK. To drop pieces in Tetris, an array thje size of the playing 
  20. area is created eg 11*25 (X*Y). This 2-dimensional array is filled with 
  21. zeros to represnt no pieces. When a piece enters thje playing area, the 
  22. area it occupies is filled with (for example) 1.
  23.  
  24.     A lovely ascii diagram will help here.
  25.  
  26. 1. No pieces
  27. 2. L-shape just entering
  28. 3. L-shape a few moves on
  29. 4. L-shape after hitting the bottom
  30. 5. Square almost at the bottom
  31. 6. Square colliding with L-shape
  32.  
  33. grid is 8*9 in this example 
  34.  
  35. 1. 00000000  2. 00200000  3. 00000000  4. 00000000  5. 00000000  6. 00000000
  36.    00000000    00222000     00200000      00000000     00000000     00000000
  37.    00000000    00000000     00200000      00000000     00000000     00000000
  38.    00000000    00000000     00222000      00000000     00000000     00000000
  39.    00000000    00000000     00000000      00000000     00000000     00000000
  40.    00000000    00000000     00000000      00000000     00001100     00000000
  41.    00000000    00000000     00000000      00200000     00201100     00201100
  42.    00000000    00000000     00000000       00200000     00200000     00201100
  43.    00000000    00000000     00000000      00222000     00222000     00222000
  44.  
  45. The number 2 represents the code for the l-shape
  46. The number 1 represents the code for the square
  47.  
  48. By now you will probably have realised how it all works. But I shall 
  49. explain for the hard of thinking :)
  50.  
  51. Before a piece drops, its new position in the array is calculated. If 
  52. this collides with any other numbers then the piece is stuck. It has hit 
  53. the bottom.
  54.  
  55. A way for calculating collisions (just appeared off the top of my head) 
  56. is to calculate a checksum for each horizontal line before and after the 
  57. move. If the 'After move' sum is different to the 'Before move' sum then 
  58. subtract the id code of the current piece (unless the piece is a square 
  59. then subtract 2*id code). If the answer is different to the 'Before sum' 
  60. no, then the new piece has collided.
  61.  
  62. What the ????
  63.  
  64. Explanation: The horizontal line in the array has a nujmber indicating a 
  65. part of each block. If you add all these and then move the piece and then 
  66. recalculate, a new id number may have appeared on the horizontal line, eg if 
  67. a long thin block appears. If there is a difference, then the id code is 
  68. subtracted from the 'after' total (if the piece is not one block wide then 
  69. n*id code are subtracted where n is width). This subtraction effectively 
  70. removes the block. If the answer of the processed 'After' is different to 
  71. the 'Before' checksum, it means that an id code apart from the moving 
  72. block one was removed. In other words, putting the new piece in the array 
  73. obscured a previous code, which would signify a collision.
  74.  
  75. 1. one line before new piece arrives
  76.  
  77.     01110020  checksum = 5
  78.  
  79. 2. one line with new piece. this piece has been moving down unobstructed. 
  80. this is its first encounter with other pieces. represented by letter code 3
  81.  
  82.     01110030  checksum = 6
  83.  
  84. checksum after - checksum before = 1. Aha. Different. This means a piece 
  85. has arrived. Subtract the id code of the new piece
  86.  
  87. 1 - 3 = -2
  88.  
  89. Aha. Not equal to 0. This indicates that a id code was removed when this 
  90. piece arrived. Look at the diagrams and you will see that an id code of 
  91. '2' was removed (7th column)
  92.  
  93. If anyone needs further explanation, then feel free to email me, 
  94. privately or thru the list.
  95.  
  96. See ya
  97.  
  98. --
  99. t.r.matthews@bradford.ac.uk         Founder Member of the 'Irresponsible Club'
  100. Email me for details on how to join.  Must complete an *initiation* *ceremony*
  101.  
  102.  
  103.